DATA PROCESSING SYSTEM AND METHOD 
ABSTRACT 

A powerfiil, scaleable, and reconfigurable image processing system and method of processing 
5 data therein is described. This general purpose, reconfigurable engine with toroidal topology, 
distributed memory, and wide bandwidth I/O are capable of solving real appUcations at real-time 
speeds. The reconfigurable image processing system can be optimized to efficiently perform 
specialized computations, such as real-time video and audio processing. This reconfigurable image 
processing system provides high performance via high computational density, high memory 
30 bandwidth, and high I/O bandwidth. Generally, the reconfigurable image processing system and its 
S control structure include a homogeneous array of 16 field programmable gate arrays (FPGA) and 16 
^ Static random access memories (SRAM) arranged in a partial torus configuration. The reconfigurable 
S image processing system also includes a PCI bus interface chip, a clock control chip, and a datapath 
fli chip. It can be implemented in a single board. It receives data from its external environment, 
' 1 5 computes correspondence, and uses the results of the correspondence computations for various post- 

processing industrial applications. The reconfigurable image processing system determines 
I ^ correspondence by using non-parametric local transforms followed by correlation. These non- 
'x: parametric local transforms include the census and rank transforms. Other embodiments involve a 
O combination of correspondence, rectification, a left-right consistency check, and the appUcation of an 
20 interest operator. 
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